Maximum intersection of linear codes and codes equivalent to linear
نویسندگان
چکیده
منابع مشابه
Intersection of Isomorphic Linear Codes
Given an (n, k) linear code C over GF(q), the intersection of C with a code ?(C), where ? # Sn , is an (n, k1) code, where max[0, 2k&n] k1 k. The intersection problem is to determine which integers in this range are attainable for a given code C. We show that, depending on the structure of the generator matrix of the code, some of the values in this range are attainable. As a consequence we giv...
متن کاملLinear codes over Fq which are equivalent to LCD codes
Linear codes with complementary duals (abbreviated LCD) are linear codes whose intersection with their dual are trivial. When they are binary, they play an important role in armoring implementations against side-channel attacks and fault injection attacks. Non-binary LCD codes in characteristic 2 can be transformed into binary LCD codes by expansion. In this paper, we introduce a general constr...
متن کاملComputation of Minimum Hamming Weight for Linear Codes
In this paper, we consider the minimum Hamming weight for linear codes over special finite quasi-Frobenius rings. Furthermore, we obtain minimal free $R$-submodules of a finite quasi-Frobenius ring $R$ which contain a linear code and derive the relation between their minimum Hamming weights. Finally, we suggest an algorithm that computes this weight using the Grobner basis and we show that und...
متن کاملUsing Linear Programming to Decode Linear Codes
Given a linear code and observations from a noisy channel, the decoding problem is to determine the most likely (ML) codeword. We describe a method for approximate ML decoding of an arbitrary binary linear code, based on a linear programming (LP) relaxation that is defined by a factor graph or parity check representation of the code. The resulting LP decoder, which generalizes our previous work...
متن کاملUnderstanding Linear Codes of Constant Weight Using Virtual Linear Codes
In this paper we determine completely the structure of linear codes over Z/NZ of constant weight. Namely, we determine exactly which modules underlie linear codes of constant weight, and we describe the coordinate functionals involved. The weight functions considered are: Hamming weight, Lee weight, and Euclidean weight. We prove a general uniqueness theorem for virtual linear codes of constant...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Diskretnyi analiz i issledovanie operatsii
سال: 2019
ISSN: 1560-7542
DOI: 10.33048/daio.2019.26.669